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La presente invention conceme un precede de traitement d'lmage 
couleur pour supprimer ies ombres. Elle s'applique notamment a 
i'augmentation de contraste en telesurveiiiance, et au traitement d'images 
avant segmentation en robotique mobile. 

Dans Ies applications de robotique mobile, on realise des 
segmentations d'images. La segmentation permet de detecter et localiser ies 
bords des routes par exemple. Les ombres des arbres sur ces routes ou Ies 
reflets sur les flaques d'eau generent des segments parasites. Ces ombres 
et reflets constituent des informations parasites. L'invention permet de 
supprimer ces informations parasites en realisant un traitement d'images 
couleur que Ton souhaite segmenter. 

L'invention a pour objet un procSde de traitement d'image couleur 
caracterise en ce qu'll comprend au moins les etapes suivantes : 

- on transforme I'image couleur en une image intermediaire comprenant des 
composantes fonctlons uniquement des composantes H et S de I'image 
d'origine dans une representation HSV ou HLS ; 

- on g6n§re une nouvelle image comprenant une seule composante ^ partir 
de I'image intermediaire. la composante de cette nouvelle image etant un 
fonction des composantes de I'image intemri^diaire. 

Le precede selon l'invention presente de nombreux avantages : 

- il pennet d'extraire I'lnfonnation utile d'une image couleur avec uri 
minimum de perte d'Infomnation ; 

- il permet de comprimer les informations dans une image monochrome ; 

- il est totalement non-parametrique et s'applique done ^ toutes Ies images 
avec la meme efficacite. sans aucun reglage particulier, quelle que soit la 
scene. 

Apres un tel traitement, il est alors possible d'utiliser des 
algoritlimes de segmentation d'images monoclirome tout en exploitant la 
richesse d'information d'une image couleur et en s'affranchissant des en-eurs 
dues aux ombres ou aux reflets de films d'eau. 

L'invention sera maintenant decrite de maniere plus detaillee dans 
le cadre d'un exemple particulier de mise en oeuvre pratique. Dans le cours 
de cette description, on fera r6f§rence aux figures des dessins annexes, 
parmi lesquelles : 



- la figure 1 represents I'espace de couleurs RGB ; 

- la figure 2 represents I'espace de couleurs HSV ; 

- la figure 3, un diagramme. repr§sente des 6tapes de mise en oeuvre de 
rinvention selon un mode avantageux utilisant des attributs de texture ; 

- la figure 4 repr6sente un exemple de r^suitat d'une transfonnation'de 
Karhunen-Loeve ; 

- la figure 5 repr6sente une alternative de mise en oeuvre de I'exemple 
represents figure 3 ; 

- la figure 6 represente un exemple d'histogramme d'une nouvelle image 
obtenue par la mise en oeuvre de I'inventfon, § laquelle un flltrage de 
pixels et un ajustement de dynamique est appliqu6 ; 

- la figure 7 represente un autre exemple d'ajustement de la dynamique. 

On se r6fere a la figure 1. Une image couleur est g^neralement 
decrite dans I'espace RGB (initiales de rexpression anglo-saxonne « red 
green blue »). La couleur de chaque pixel y est representee par trois 
composantes R (rouge). G (vert). B (bleu). Ces composantes peuvent §tre 
representees sur trois axes 11, 12, 13 en coordonnees cartesiennes. Les 
couleurs primaires cyan. bleu, magenta, rouge, jaune, et vert forment les 
coins d'un cube 10 dans cet espace. Le noir et le blanc sont des coins 
opposes de ce cube. Le segment reliant ces points constitue une diagonale 
principale de ce cube sur laquelle varie seulement la luminance L. 

On se r§f§re maintenant S la figure 2. D'autres espaces de couleur 
existent. Dans I'espace HSV (Initiales de I'expression anglo-saxon « hue 
saturation value ») la couleur est representee par trois composante H, S, et 
V. Ces composantes peuvent §tre representees dans un rep§re de 
coordonnees cylindriques. La composante H est representee par un angle 
21. Les composantes S et V sont representees sur deux axes 22 et 23. La 
composante H est la teinte. Cette composante permet par exempfe' de 
distinguer le rouge et le jaune. La composante S est saturation, c'est d dire la 
purete de la couleur. Cette composante permet par exemple de distinguer le 
rouge et le rose. La composante V est rintensite, c'est a dire la quantlte de 
lumiere. Cette composante permet par exemple de distinguer le gris fonce et 
le gris clair, ou encore le rouge profond et le rouge leger. On suppose dans 




la suite de la description que les composantes H, S, V sont normalisees 
entre 0 et 1. Les explications qui suivent peuvent etre transposees de 
maniere evidente si ces composantes ne sont pas nonnalis6es entre 0 et 1 , 
Le passage de la representation RGB a celle HSV se fait selon 
5 des formules analytiques connues. Les couleurs primaires et le nolr forment 
un pseudo c6ne 20 ^ six faces (liexcone). Le plan ^ valeur de V constante 
correspond a la projection du cube RGB parallelement a sa diagonale 
princlpale. 

iO La Demanderesse a remarqu6 que I'intensite V n'est pas porteuse 

d'une grande information utile car les elements de I'image a segmenter se 
distinguent bien plus par leurs proprietes spectrales que par leur reflexion ou 
leur absorption globale. De plus, I'intensite V est porteuse d'information 
induisant en erreur les algoritiimes de segmentation, puisque des zones 

15 ombrees et non ombrees d'un meme objet (une route par exemple) ont des 
intensites tres differentes (variation d'intensite a la source). De m§me un f^^m 
d'eau sur la route induit une reflexion importante, et par consequent une 
intensite tres differente de celle d'un morceau sec ou simplement humide de 
la m§me nDUte (variation d'intensite par modification des proprietes de 

20 reflexion). 

Afin de supprimer Tinfomnation d'intensite. on transforme I'image 
couleur en une image intermediaire dans laquelle la composante V est 
absente. Cette image intemnediaire comprend des composantes fonctions 
uniquement des composantes H et S de I'image d'origine dans une 
25 representation HSV. 

Ceci permet de supprimer les ombres portees et les reflexions 
dues aux films d'eau. Ceci presente en outre I'avantage de reduire la 
quantite d'information presente dans I'image (suppression d'une 
composante). 

30 

La transformation de I'espace RGB a I'espace HSV presente des 
singularites de la teinte pour certains points. Ainsi, pour les points 
aciiromatiques (R=G=B), une faible variation dans I'espace RGB peut 
conduire a une forte variation de H. En outre, pour les points au voisinage de 
35 I'axe d'origine de H (G=B, R>(G+B)/2), une petite perturbation des 
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composantes R. G. B peut conduire ^ des variations importantes de H 
(changement de signe de H). 

En outre, la distribution des valeurs transformees n'est pas 
uniforme. La numerisatlon peut conduire a des pics et des trous dans la 
; repartition des valeurs. En d'autres termes, I'information est bruit6e autour de 

Avantageusement, on utilise dans rimage intermediaire des 
composantes X et Y detemiin^es par des fonctions notamment de la 
composante H. ces fonctions prenant la meme valeur lorsque la composante 
H est nulls ou egale a un. On supprime ainsi les singularites induites par la 
composante H, propre au systems de coordonnees cyllndriques 

On note ces fonctions st G,(//). Elles verlfisnt done les 

relations suivantes G,(o)=G,(l) et G,(o)=G,(l). Les composantes X et Y 
§tant determin§es alors par : 

Y = G,{H) 

A titre d'exemple, on peut utiliser les fonctions suivantes : 
Gx{H) = cos{27di-<p) 
Gy{H)=sm{27aj-<p) 

ou <p est une constante. 

On peut ajouter ^ cette image intermediaire une troisieme 
composante : la saturation S. On dispose ainsi dans I'image intermediaire 
des informations de teinte H et de saturation S. tout en ayant supprime les 
singularit6s. 

Avantageusement. on peut combiner les informations de teinte H 
et de saturation S dans deux composahtes seulement de I'image 
intermediaire. A cet effet. les composantes X et Y sont determinees par des 
fonctions non seulement de la composante H. mais aussi de la composante 
S. De la meme fa^on que precedemment. ces fonctions prennent la m§me 
valeur lorsque la composante H est nulle ou egale § un. Par ailleurs ces 
fonctions tendent vers zero lorsque la composante S tend vers zero 

On note ces fonctions GAh^s) et G\\h,s). Elies verifient done 
les relations suivantes : 

G',{O^S)=G\{LS) 
G'y{0,S) = G-,{\,S) 
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G\,{H,S) ^ 0 
S 0 

Gy{H,S) ^ 0 

S -> 0 

A titre d'exemple, on peut utiliser un produit de deux fonctions 
independantes respectivement de la composante S et de la composante H : 

Gy{H,S)^Fy(S)xGy{H) 

Les fonctions Fy^{s), Fy{s) de la composante S sont des 
fonctions tendant vers zero lorsque la composante S tend vers zero. Ces 
fonctions peuvent etre par exemple la fonction identite (par exemple 
10 Fy{s)=-S) ou la fonction carre (par exemple F;^{s) = S^). On utilisera 

preferentiellement des fonctions monotones et continues. 

On se refere maintenant a la figure 3. Selon une variante 
avantageuse, on gen§re une image, intermediaire 34 comprenant en outre 

15 des attributs de texture. Les attributs de texture sont determin6s a partir 
d'une image 32 comprenant les composantes X et Y par exemple, et non de 
rimage couleur de depart 30 codee dans I'espace RGB, En effet, on cherche 
en premier lieu a supprimer les ombres et les reflets. 

Par exemple, on r§alise une transformation de I'lmage couleur de 

20 depart 30 en une image 31 a deux composantes H et S. Puis on realise une 
transformation de Timage 31 en une image 32 qui comprend les deux 
composantes X et Y definies ci-dessus. Pour chaque pixel de Timage 32, on 
determine des attributs de texture. Ces attributs peuvent etre les attributs 
d'Haralick par exemple. Bien entendu, il est possible d'utiliser d'autres 

25 attributs, par approche fractale par exemple. On obtient une image 33 
comprenant des attributs de texture. On combine les composantes X, Y et 
les attributs de texture pour former Timage intermediaire 34, a laquelle est 
appliquee la suite des traitements. II est ainsi possible appliquer une 
multitude de transformations a Timage intermediaire sans se soucler des 

30 ombres et des reflets. 

Afin d'obtenir une image monochrome, on genere une nouvelle 
image a partir de Timage intermediaire obtenue. En d'autres termes, on 
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applique ^ I'image interm6diaire une transformation pour ne conserver 
qu'une composante. L'unlque composante de la nouvelle Image est une 
fonction des composantes de I'image Interm6dlalre. 

i On se r§f§re malntenant § la figure 4. Selon un mode de 

realisation avantageux. la nouvelle image est g6n6r6e en ne conservant que 
la premiere composante de la transformation de Karhunen-Lo^ve. 

Cette transformation consiste ^ se placer dans le rep§re D1 D2 
des vecteurs propres assocles a la matrfce de covarlance des pixels de 
i'image intermediaire. On passe ainsi du repere X, Y au rep6re D1, D2 
Comme le montre I'exemple de repartition des pixels 40 de I'image dans ces 
reperes, cette transformation permet de decoaeler I'information pr§sente 
dans I'image. La premiere composante D1 est la plus discriminante. c'est ^ 
dire c-est celle qui maximise I'information. Ceci permet de faciliter la 
discrimination dans les traitements de segmentation appliques a la nouvelle 
Image. 

Selon une variante de mise en oeuvre, on applique une 
approximation lin§alre de la transformation de Karhunen-Lo^ve et non la 
transformation de Karhunen-Lo^ve elle-meme. A cet effet, on applique la 
transformation de Karhunen-Loeve S un ensemble representatif d'images 
(par exemple huit Images). Les Images de cet ensemble presented des 
caract^ristiques semblables aux Images auxquelles on souhaite appliquer 
rapproximation lin^alre. On fait alors une moyenne des changements de 
repere obtenus par la transformation de Karhunen-Loeve exacte. On obtient 
un changement de repdre moyen, qui sera utilise comme approximation de la 
transformation de Karhunen-Loeve. 

Selon un autre mode de mise en oeuvre. la nouvelle Image est 
generee en projetant les composantes de I'image intermediaire dans le plan 
dans lequel la dynamique ou I'ecart type est le plus Important 

On se refere maintenant ^ la figure 5 qui repr§sente une 
alternative de mise en oeuvre a I'exemple represents figure 3. De la m§me 
fagon. on genere. § partir de I'image couleur de depart 50, une image a deux 
composantes H et S. Puis on genere une image 52 qui comprend les deux 
composantes X et Y. On applique ensuite la transformation de Karhunen- 




Loeve (ou une approximation lineaire de celle-ci) sur les composantes X et 
Y. On conserve la premiere composante du r§sultat de cette transformation 
pour former une image 53 comprenant une composante unique. On 
determine des attributs de texture de cette image 53. Ces attributs de 

5 textures fomnent une image 54. On combine Tunique composante de I'image 
53 et les attributs de texture (image 54) pour former I'image intermediaire 55 
comprenant des informations de couleur et des informations de texture. La 
suite des traitements est appliquee a cette image intermediaire 55. 

On peut ainsi appiiquer une seconde fois la transformation de 

10 Karhunen-Loeve par exemple pour obtenir une image monochrome. 

On se refere maintenant a la figure 6 sur laquelle est represents 
un exemple d'histogramme 60 de la composante de Timage monochrome. 
L'axe des abscisses 61 represente les valeurs prises par les pixels. Uaxe 

15 des ordonnees 62 represente le nombre de pixels dans Timage ayant une 
valeur determinee. Une plage non negligeable des valeurs est occupee par 
des pixels tres peu nombreux aux deux extremes 63a, 63b de I'histogramme. 

Avantageusement, les pixels les plus clairs et les plus sombres 
presents en tr6s petit nombre sont filtres. Ceci permet de ne pas perdre en 

20 dynamique en occupant une part importante de la plage de valeurs par. des 
pixels non porteurs d'information supplementaire. En d'autres termes, on 
realise un filtrage des pixels les plus sombres et les plus clair& qui 
representent une fraction determin§e du nombre total de pixels de I'image. A 
cet effet, on determine un nombre de pixels que Ton souhaite eliminer de 

25 rimage. Ce nombre de pixels peut etre exprime comme pourcentage du 
nombre total de pixels de Timage. On determine une valeur minimale VMIN 
et une valeur maximale VMAX des pixels, de sorte que le nombre de pixels 
de rimage dont la valeur est inferieure a VMIN ou superieure a VMAX soit la 
plus proche possible du nombre de pixels que Ton souhaite eliminer. Pour 

30 tous les pixels dont la valeur est en dehors des valeurs VMIN et VMAX, on 
affecte la valeur de la borne correspondante. 

Les valeurs VMIN et VMAX peuvent etre determinees 
iterativement. Lors d'une iteration, on selectionne une valeur 64 de Taxe des 
ordonnees 62, en parcourant Taxe du bas vers le haut. On determine la plus 

35 petite valeur VMIN et la plus grande valeur VMAX de I'axe des abscisses 61 



8 



f f, 



correspondant aux intersections 64a, 
64 s6lectionn§e. On s'arrete lorsque 
valeur s§lectionnee est sup6rieur a la 
pixels de I'image. 



64b de I'histogramme 60 avec la valeur 
le nombre de pixels S eliminer pour la 
fraction d§temiin6e du nombre total de 



Les valeurs prises par la composante de Timage monochrome 
(composante la plus discriminante) sont r6parties dans une plage non 
normalisee. En preparation des traitements ulterieurs (segmentation 
visualisation, etc.), ces valeurs peuvent etre ramenees par transformation 
lineaire dans un intervalle normalise, par exemple [0,1], ou [0, 255]. Cette 
transformation lineaire 65 peut etre appliquee. comme illustr6 sur la figure 6, 
apres avoir filtre les pixels en petit nombre aux deux bomes de 
I'histogramme. Ainsi. pour une image codee sur 8 bits, la valeur VMIN est 
ramenee a un niveau zero, et la valeur VMAX a un niveau 255. 

On se refere malntenant a la figure 7. On decrit une variante 
avantageuse de I'ajustement des valeurs qui permet de traiter I'image en 
accordant plus ou moins d'importance au contraste dans une zone 
selectionnee. 

Selon cette variante avantageuse, on realise le debut du 
traitement de manidre analogue. On d6tennine les parametres de la 
transformation de Karhunen-Lo6ve (ou une approximation llndaire de celle- 
ci) d'apres la zone s6lectlonnee de I'image seulement. On applique ensuite 
cette transformation a toute I'image. Les pixels de la zone selectionnee 
n'occupent qu'une partie 70 de I'histogramme 60. 

De maniere analogue, on peut appliquer une transformation 
lineaire pour ramener les valeurs des pixels dans un intervalle normalise. 
Avantageusement. on determine les parametres de la transfomiation lineaire 
de maniere a ramener la valeur minimale VMIN et la valeur maximale VMAX 
de la zone selectionnee entre des niveaux predetermines NMIN et NMAX 
Ces niveaux NMIN et NMAX sont comprises strictement dans I'intervalle 
normalise. Par exemple pour une image codee sur 8 bits. I'intervalle 
normalise etant [0, 255], on peut prendre une valeur de 32 pour NMIN et 224 
pour NMAX. 
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On utilise ces parametres pour appliquer une transformation 
lin§aire ^ toute I'image, les niveaux des pixels etant bomes (pour les pixels 
en dehors de la zone selectionnee) afin d'gtre compris dans I'intervalle 
normalise. 

Cette variante avantageuse permet d'obtenir una bonne 
discrimination dans les regions semblables a la zone selectionnee, tout en 
conservant d'autres informations en dehors. 
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REVENDICATIONS 

1. Proced§ de traitement d'Image couleur caracterise en ce qu'll comprend 
au moins les etapes suivantes : 

- on transforme Timage couleur (30) en une image interm§dlaire (34) 
comprenant des composantes fonctions uniquement des composantes H 
et S de I'Image d'origine dans une representation HSV ; 

- on genere une nouvelie innage comprenant une seule composante a partir 
de ['image interm§diaire (34), la composante de cette nouvelie image 
6tant une fonction des composantes de I'image intermediaire. 
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Proc6d6 de traitement d'image couleur selon la revendicatlon 1. 
caract6rise en ce que rimage intermediaire comprend au moins deux 
composantes X et Y. d6temnin6es par des fonctions notamment de la 
composante H. ces fonctions prenant la m§me valeur lorsque la composante 
H est nulle ou egale a un. 

3. Precede de traitement d'Image couleur selon la revendication precedente, 
caracterise en ce que les composantes X et Y sont d^termlnees par des 
fonctions non seulement de la composante H. mais aussi de la composante 
S. ces fonctions tendant vers z6ro lorsque la composante S tend vers zero. 

4. Precede de traitement d'Image couleur selon la revendication precedente. 
caracterise en ce que la fonction F est une fonction monotone et continue. 

5. Procede de traitement d'image couleur "selon I'une quelconque des 
revendications precedentes, caracterise en ce que la nouvelie image est 
generee en ne conservant que la premiere composante de la transformation 
de Karhunen-Loeve ou d'une approximation lineaire de cette transformation. 

6. Precede de traitement d'image couleur selon I'une quelconque des 
revendications 1 a 4. caracterise en ce que la nouvelie image est generee en 
projetant les composantes de I'image intermediaire dans le plan dans lequel 
la dynamique ou I'ecart type est le plus important. 
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7, Procede de traitement d'image couleur selon I'une quelconque des 
revendlcations pr§cedentes, caract6rise en ce qu'on realise un filtrage des 
pixels les plus sombres et les plus clairs qui representent d'une fraction 
determinee du nombre total de pixels de Tlmage, 

8. Procede de traitement d'image couleur selon Tune des revendications 
precedentes, caracterise en ce qu'on ajuste la dynamique de la nouveile 
image a la dynamique totale disponible. 




30 



IMAGE RGB 



31 



IMAGE HS 



32 



IMAGE XY 



33 



TEXTURE 




-34 



IMAGE 
INTERMEDIAIRE 



Fig. 3 




0 255 NIVEAUX 



Fig. 6 




0 255 NIVEAUX 



Fig. 7 
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